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Abstract 

In this paper, we point out that the method used in [Acta Arith. 128(2007) 245-279] can 
be modified slightly to obtain the following result. Let s € (0, j) and c > 0, and let p be 
a sufficiently large prime depending on s and c. Then every zero-sumfree sequence S over 
C p © C p of length \S | > 2p - c yfp contains some element at least \_p*~ e \ times. 
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1. Introduction 



The structure of long zero-sumfree sequences over a finite cyclic group has been well studied since 
1975 (See JB, 13, E|, 021 and IfTTlO. For example, it has been proved by Savchev and Chen EH, 
and by Yuan lfl~5l independently, that every zero-sumfree sequence over C„ of length at least | + 1 
is a partition (up to an integer factor co-prime to n) of a positive integer smaller than n. But for 
the group G = C n © C„, the structure of zero-sumfree sequences S over G has been determined so 
far only for the case that S is of the maximal length In - 2. In 1969, Emde Boas and Kruyswijk 
conjectured that every minimal zero-sum sequence over C p © C p of length 2p - 1 contains 
some element p - 1 times, and in 1999, Gao and Geroldinger [0 conjectured that the same result 
holds true for any group C n © C„. It is easy to see that the above conjecture is equivalent to that 
every zero-sum free sequence S over G of length In - 2 contains some element at least n - 2 
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times, which implies a complete characterization of the structure of S . This conjecture has been 
solved quite recently by combing two results obtained by Reiher lfP3l . and by Gao, Geroldinger 
and Grynkiewicz IfTOll . Reiher |fT3il used about forty pages to prove that the above conjecture is true 
for every prime p, and Gao, Geroldinger and Grynkiewicz IfTOll used more than fifty pages to prove 
that the above conjecture is multiple, i.e., if it is true for n = k and n = I then it is also true for 
n = kl. Unlike the case for cyclic groups, we even can't determine the structure of zero-sumfree 
sequences over C n ffi C n of length In - 3. In this paper we shall prove the following results by 
modifying the method used in ||9l . 

Theorem 1.1 Let s e (0, |) and c > 0, and let p be a sufficiently large prime depending on s and 
c. If S is a zero-sumfree sequence over C p ffi C p of length \S\ > 2p - c yfp, then S contains some 
element at least Lp* _£ J times. 

Theorem 1.2 Let e e (0, |) and c > 0, and let p be a sufficiently large prime depending on s and 
c. Let S be a sequence over C p ffi C p of length \S | > 3p - c yfp - 1. IfS contains no short zero-sum 
subsequence then S contains some element at least lp*~ E \ times. 

Theorem 1.3 Let e 6 (0, \) and c > 0, and let p be a sufficiently large prime depending on s and 
c. Let S be a sequence over C p ffi C p of length \S\ > p 2 + 2p - c ^[p - 1. IfS contains no zero-sum 
subsequence of length p 2 then S contains some element at least lp*~ E \ times. 



2. Notations 

Our notation and terminology are consistent with We briefly gather some key notions and fix 
the notations concerning sequences over finite abelian groups. Let N denote the set of positive 
integers, P the set of prime integers and No = N U {0}. For any two integers a,b e N, we set 
[a, b] = {x 6 N : a < x < b). Throughout this paper, all abelian groups will be written additively, 
and for n, r e N, we denote by C„ the cyclic group of order n, and denote by C n the direct sum of r 
copies of C„. 

Let G be a finite abelian group and exp(G) its exponent. Let T(G) be the free abelian monoid, 
multiplicatively written, with basis G. The elements of <F(G) are called sequences over G. We 
write sequences S e T{G) in the form 

S = n g Vg{S \ with vJS) e N for all geG. 

geG 

We call v g (G) the multiplicity of g in S , and we say that S contains g if v g (S ) > 0. Further, S 
is called squarefree if v g (S ) < 1 for all geG. The unit element 1 e T(G) is called the empty 
sequence. A sequence S i is called a subsequence of S if S i | S in T(G). For a subset A of G we 
denote S a = Tl g eAg Vg(S) ■ If a sequence S e T(G) is written in the form S = g\ ■ . . . • gi, we tacitly 
assume that / 6 N and g\, . . . , gi e G. 
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For a sequence 

S = 8l .....gi= n^ (S) ef(G), 

geG 

we call 

• \S\ = l = Z g eG v g( G ) e N o the length of S , 

• h(S) = max{v g (S)\g e G] e [0, \S\]} the maximum of the multiplicities of 5, 

• supp(S) = {g & G\v g (S) > 0} c G the support of 5, 

• ) = Z'=i St = Zgeo Vy(S )g e G the ram of S , 

• = {Jjiei8i\I c [1 J] with |/| = k] the se^ of k - term subsums of S , for all 6 N, 

• Z<k(S) = \J mM I, j(S), z>*(S) = 

• Z(^) = Z>i(S) the set of all subsums of 5 . 
The sequence S is called 

• a zero - swm sequence if cr(5 ) = 0. 

• zero - sum free if £ 



3. Proof of the main results 

Lemma 3.1 KT2\ Lemma 2.6] Let G be prime cyclic of order p e P and S a sequence in T(G). If 
vo(5) = and \S \ = p, then Z </,($)(£) = G. 

Lemma 3.2 /|2]/ Le<* G £>e prime cyclic of order p e P, S e T{G) a squarefree sequence and 
*e[l,|S|]. 

(1) \X k (S)\>min{p,k(\S\-k) + l}; 

(2) Ifk = L|5|/2J, then \ Z k (S)\ > min{p,(|5| 2 + 3)/4}; 



(3) If\S\ = L V 4 P - 7 J + 1 = LI5I/2J, tfzen Z*(S) = G. 

Lemma 3.3 [91 Lemma 4.2] Let G = C p @ C p with p e P, e 2 ) « fcasw o/G an J 

5 = n' =1 (a,ei + #,e 2 ) e ^(G), where a\,b\, . . . ,ai,bi e F p , 
a zero-sumfree sequence of length \S \ = I > p. Then 

V o,|0 * / c [1, wzY/i V a,- = 0}| > / - p + 1. 

re/ ie/ 
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Lemma 3.4 Let s e (0, j), c > and 1 < r e N, and let p be a sufficiently large prime depending 
on s, c and r. Let G = C p , and let S be a sequence over G of length \S\ > p. Suppose that 
|5 g+s\ ^ Ycp 1 ~ E \ holds for all subgroups H of order p r ~ l and all g e G. Then e 2(5). 

Proof. Let p be a sufficiently large prime depending on s, c and r. Assume to the contrary that 
there exists a zero-sumfree sequence 

5 = n; =1 g ; e T(G) of length |5| = s > p 

and such that 

|5g+#| < \cp~- ~ £ J for any subgroup H of order p r ~ x and any g & G. 

Let G = Hom(G, C x ) be the character group of G with complex values, xq <= G the principal 
character, and for any x 6 G let 

/Or) = n(i +*(g i )). 

1=1 

Clearly, we have fixo) = 2' s and 

/Cr) = 1 + J] c ^ } ' 

g6l(S) 

where c g = |{0 + I c [1,5]| 2; e /£; = <?}!• Since 5 is zero-sumfree, we have £ 2(5) and the 
Orthogonality Relations(see f||8||. Lemma 5.5.2]) imply that 

*eG *eG «eZ(S) ge£(S) ^eG 

Let^ e G \ {^ }- We set M = \cp^~ e \ and 

|5 1 = (2k - \)M + q with q e [0, 2M - 1], 

and continue with the following assertion: 

Al. \f(x)\ < 2 s exp(-n 2 v/(2p 2 )) with v = 2M(1 2 + 2 2 + • • • + (Jfc - l) 2 ) + qk 2 . 

Proof of Al. Let j e [-(p - l)/2, (p - 1) /2] and g e G with;f(g) = exp(2nij/p). Note that for 
any real x with |x| < n/2, we have cos x < exp(-x 2 /2). Thus 

2 -2 

|1 +^(g)| = 2cos(^) < 2exp(^f). (1) 
p 2p L 

If H = Ker(x), then \H\ = p'^ 1 and g + H = ^ 1 (exp(2m'j'/p)). Thus applying 

|5 g+H | <M 

there are at most M elements h | 5 such that^(/z) = exp(2nij/ p). Consequently, the upper bound for 
fix), obtained by repeated application of (Q~|), is maximal if the values 0, 1, - 1 , . . . , k- 1, -(k- 1) are 
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accepted M times each and the values k, -k axe accepted q times as images of x(g) for g e supp(5 ). 
Therefore 

|/Cr)|<2' 5 exp(-^ 2 v/(2p 2 )). 
Since \S | = s = ilk - \)M + q, we get k = ,V ~ 2 ^ M and hence 

o»„ .2 ,2 1)(2*- 1)* , 2 
v =2M 2j J + # = 2M- ^ — + qk 2 

;'=i 

_ (s -q- M)(s - q + M)0 - <?) + 3^(5 - g + M) 2 
~ 12M 2 ' 

Since q e [0, 2M - 1] and <? < s, it follows that 

_ s(s 2 - M 2 ) q(2M - q)(2M + 3s- 2q) s(s 2 - M 2 ) 
V ~ 12M 2 + 12M 2 ~ 12M 2 

We deduce that (here we need p sufficiently large) 

n 2 v x n 2 s{s 2 -M 2 ) x „ . 

exp(^)>exp( 2 ' 4M2p2 )>2f, (2) 

2 

where the last inequality holds because s > p and p is sufficiently large and then s 2 - M 2 > — and 

7 .2 r ,/' r ,2 A/f2\ _2 „2e 



24MV > 2^24? > ln(2/? X 



Therefore it follows that 



// = \G\ = J] fix) > f(Xo) ~ J] ^ 

xeG X*Xo 



> 2 '(1 - - i) eX p(^f )) > 2'(1 - ^yy) > 2- 1 > 

a contradiction. 



-n 2 v p r — 1 

— )) > 2'(1 - - 

2p 2 " V 2// 



□ 



Proof of Theorem I l.H We may assume that c > 8. Let (e\,e2) be a basis of G and for i e [1,2] 
let <£>,• : G — » (e,) denote the canonical projections. Let e > 0, and let p be sufficiently large and 
assume to the contrary that there exists a zero-sumfree sequence 

S = IlfXiaid + bte 2 ) e T(G\ with a u b u ..., a s , b s e[0,p- 1] 

of length \S\ = s > 2p - c^[p and with h{S) < p^ s . Let T denote a maximal squarefree subse- 
quence of S and set h Q = h(ip\{T)). After renumbering if necessary we may assume that 

t\T\ 



T = ITj^ei + bie 2 ), a { = ■ ■ ■ = a ho = a. 
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Now we set 

W = IlJjCflei + b t e 2 ), Si = S W~ l 

and distinguish three cases. 



Case 1: h > [ ^4p - 7 J + 1. We set k = [ ^4p - 7 J + 1, I = [_k/2] and 

S 2 = n^ +1 (a ; ei +bje 2 ). 

By Lemma[3]2t3) we have 

M^lMi) = (e 2 ). (3) 

Consider the sequence (pi(S 2 ) = n? =jt+1 a;ei. Let voC^iCS^)) = t and after renumbering if necessary 
we may set 

Wi = n^;/(o ei +v 2 ), Wi\s 2 . 

Since Wi is zero-sumfree, the sequence <p 2 (Wi) = H^^' l b i e 2 is a zero-sumfree sequence over 
C p . It follows from Lemma that | supp(<^ 2 (Wi))| ^ L y/4p - 7J. By the contrary hypothesis 
we h ave that /^TO) = fc(Wi) < h(S) < p*. Therefore, t = \cp 2 (Wi)\ < h(<p 2 (Wi))\ suppC^C^))! < 
P*ly4p - 7J. Hence, 

l¥>i(S 2 )l - v (^i(5 2 )) = 5- fc-f>2p-cV7i-(L - VJ + l)-p*L V4p - 7 J > p. 

Thus Lemma [3TT1 implies that XX^iO^)) = (ei). In particular, 5 2 has a non-empty subsequence 

5 3 such that o-((pi(Si,)) = -Zaei. By equation © there is a subset / c such that J^ i€l bie 2 = 
-cr(^> 2 (S 3 )) and |/| = /. Therefore, S 3 rL=/(aei + bie 2 ) is a non-empty zero-sum subsequence of S , a 
contradiction. 

Case 2: c/?* < /z < L V 4 / 7 — 7 -l- Setting k = lh Q /2\ and h x = h(<fi(Si)) then Lemma E22) 
implies that 

l^(n^ 2 )|>^ (4) 

and by the assumption of Case 2 we get 

hi <h(< Pl (T)MS)<h Q p l/4 . 

Therefore, 

1^(501 - v ((fi(S i))>\Si\-hi>2p- cp l/1 -h - h p 1/4 >p-l, 

whence Lemma [3TTI implies Z^^iC^i)) = I n particular, Si has a non-empty subsequence 

54 such that 

cr(^> 1 (S 4 )) = -kae u \Sn\ < hi. (5) 
By equations © and © we infer that 

o-(S 4 ) + Z k (W) c (e 2 ), \cr(S 4 ) + Ejt(W)| > (6) 
Set 5 5 = 5 (5 4 WO -1 . By Lemma [33] we have 

lX/ 5 5)n< e2 )|>|S 5 |-p + i. 
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Therefore, since c > 8 and p is sufficiently large, 

\cr(S 4 ) + I t (W)| + | Z(S 5 ) n <e 2 >| > ^ + |5 5 | - p + 1 
/z 2 + 3 

> + 2p- cp U2 - h Q p 1/4 -ho-p + 1 
h 2 + 3 

> h Q (p U4 + l)-cp 1/2 + 1 +p 

= /zo(^o- J p 1/4 -l)-cp 1/2 + ^+ J p 

> C pi/4 (( ^ _ Dpi/4 _ 1} _ cp m + 1 _ + p > p 

It follows from the Cauchy-Davenport theorem that 

(cr(S 4 ) + Z*(W)) + (Z(S 5 ) n <e 2 » = <e 2 ), 
whence e <r(S 4 ) + Zk(W)) + (2(5 5) n <e 2 » c 2(5"), a contradiction. 

Case 3: /z < cp i/A . Note that | supp(S) n (aei + (e 2 »| = ho. Thus we may suppose that, for 
every subgroup H c G with = p and every g e G, we have 

\S g+ H\<hh(S)<lcp±- E ], 

since otherwise we choose a different basis (e'j , e' 2 ) of G and are back to Case 1 or Case 2. Therefore 
applying Lemma I3~4l with r = 2 we deduce that S is not zero-sumfree, a contradiction. □ 

Lemma 3.5 ( /5/. Theorem 6. 7) Every sequence over C n © C„ of length 3n-2 contains a zero-sum 
subsequence of length n or 2n. 

Proof of Theorem O Let k = 3p - 2 - \S |. Then, 

k < [c V/iJ - 1 < p. 

Let W = k S . Then, W is a sequence over C p © C p of length \W\ = 3/7-2. By Lemma [3~!6l 
contains a zero-sum sequence T of length p or 2p. So, 7^ = rO" Vs(r) is a nonempty zero-sum 
subsequence of S . Since 5 contains no short zero-sum subsequence, we infer that \T\\ > p and 
|T| = 2p, and T\ is minimal zero-sum. It follows that 2p > \T\\ > 2p - k > 2p - \_c y[p\ + 1. Take 
an arbitrary element g\Ty. Therefore, T\g~ l is zero-sum free and h{T\g~ Y ) > p*~ E by Theorem ITTTl 

□ 

Lemma 3.6 (/@/, Theorem 2) Let G be a finite abelian group, and let S be a sequence over G of 
length \S\ = \G\ + k with k > 1. If S contains no zero-sum subsequence of length \G\, then there 
exist a subsequence T\S of length \T\ = k + 1 and an element g e G such that g + T is zero-sum 
free. 
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Proof of Theorem 11.31 By Lemma I3T61 there exist a subsequence T\S and an element g e 
C p © C p such that g + T is zero-sum free and \g + T\ = \T\ = \S \ - p 2 + 1 > 2p - c -\fp. It follows 
from Theorem O that h(S) > h(T) = h(g + T) > p^ E . □ 
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